LISTING OF CLAIMS: 

1 . (Original) A recording medium having recorded thereon a video stream and a graphics 
stream, wherein: 

the video stream represents a moving picture made up of a plurality of pictures; 

the graphics stream is used for overlaying a menu on the moving picture, and includes 
interactive control information and graphics data; 

the graphics data is used for generating both the menu and an effect presented for 
introducing or removing the menu; 

the interactive control information includes a plurality of pieces of composition 
information defining a sequence of display compositions of graphics constituting the effect; and 

each piece of composition information shows (i) a bounding area on a graphics plane 
within which a respective display composition is rendered and (ii) a duration after which the 
display composition is replaced by a subsequent display composition to be rendered within the 
same bounding area. 

Claim 2 (Canceled) 

3. (Original) The recording medium according to Claim 1, wherein 

the duration is determined based on a value calculated by dividing the size of the 
bounding area by a transfer rate of a playback apparatus. 

4. (Original) The recording medium according to Claim 1, wherein: 
the graphics stream includes one or more pieces of pallet data; 



2 



the interactive control information includes a plurality of pieces of page information each 
defining a page of the menu available for presentation; and 

each piece of page information includes a pallet ID uniquely identifying a piece of pallet 
data to be used for presentation of a respective page. 

5. (Original) The recording medium according to Claim 1, wherein: 

when the effect is an in-effect to be presented preceding the menu, a set of graphics data 

associated with the in-effect is located in a string of the graphics data before a set of graphics 

data associated with the menu; 

the interactive control information is encapsulated in a packet; and 

a timestamp attached to the packet shows a time for starting playback of the in-effect. 

Claims 6-10 (Canceled) 

11. (Original) A method for recording onto a recording medium, comprising: 
generating application data; and 

recording the application data onto the recording medium, wherein: 

the application data includes a video stream and a graphics stream; 

the graphics stream is used for overlaying a menu on the moving picture, and includes 
interactive control information and graphics data; 

the graphics data is used for generating both the menu and an effect presented for 
introducing or removing the menu; 
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the interactive control information includes a plurality of pieces of composition 
information defining a sequence of display compositions of graphics constituting the effect; and 

each piece of composition information shows (i) a bounding area on a graphics plane 
within which a respective display composition is rendered and (ii) a duration after which the 
display composition is replaced by a subsequent display composition to be rendered within the 
same bounding area. 

Claims 12-14 (Canceled) 
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